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This paper reports on some new inequalities of Margolus-Levitin-Mandelstam-Tamm-type involv- 
ing the speed of quantum evolution between two orthogonal pure states. The clear determinant 
of the qualitative behavior of this time scale is the statistics of the energy spectrum. An often- 
\ overlooked correspondence between the real-time behavior of a quantum system and the statistical 

. mechanics of a transformed (imaginary-time) thermodynamic system appears promising as a source 

' of qualitative insights into the quantum dynamics. 

(N : 

Motivation: 

. As quantum information processors evolve in architectural complexity, it will be increasingly important to develop 

T-H ' qualitative, architecture-independent methods that can ansvifer fundamental questions about processor properties as 

. a function of growing complexity without recourse to detailed, large-scale simulations, and independently of the 

details of processor architecture. The key questions will be speed of quantum evolution (analogous to clock speed), 

(-H , decoherence rates, and stability through control of decoherence. 

Basic limits on the speed of quantum evolution can be deduced directly from the Schrodinger equation. Consider, 
^Jj . for example, a system with Hamiltonian H in a pure quantum state evolving in time according to 

g: \^t) = e-^"'\^Po) , (1) 

^ ^ I ' where we rescaled the time parameter t in inverse-energy units as t = time/?i (or, equivalently, set h — 1). Expanding 
in the energy eigenbasis \En) of the Hamiltonian we obtain 
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^1 . where \Eo) is the lowest-energy (ground) state of H (so En — Eq ^ Vn). According to Eq. (2) 
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Re[e'^«*$(i)] = J2 |c«Pcos((£;„ - Eo)t) , (3) 



and making use of the elementary inequality (see Fig. 1) 



cosa; ^ 1 - — (x + sina;) V X ^ , (4) 
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Re[e*^«*$(t)] ^ ^|c„n 1 --(£;„- £;o)t- -sin((£;„-£;o)t) 

n=n V 
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= l--{H-Eo) + -lui[e'''«'<t>{t)], (5) 

TT TT 

where (F) = X^j^Lo |cnP-Fn = (V'ol-F'lV'o) denotes the expectation value of an observable F in the initial state \ipo). If 
To denotes the first zero of the overlap $(i) (i.e. the earliest time t at which ip^ evolves to an orthogonal state), after 
restoring to natural time units Eq. (5) yields the inequality 

nh 

^° ^ 2{H-Eo) ■ 
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FIG. 1: Proof of the inequality cos(a;) ^ 1 — {2/tv){x + sin(a;)). 



On the other hand, the Schrodinger equation in the Heisenberg form for an operator A 

dt ih^ ' ^ 

combined with the uncertainty inequahty (for any state vector |s)) 

{AAfiAHf;,h{s\[A,H]\s)f 



(7) 



(8) 



where (AA)^ = {{A—{A))'^) — (s|A^| s)~{s\A\sy, gives rise to the Mandelstam-Tamm-Margolus-Levitin inequahty [l| 

(9) 



^"^2 AH 



Lower bounds on the first zero Tq probe the "long-time" behavior of the overlap ^(t) = (ipol^t), and can be 
interpreted as "speed limits" on the rate of quantum evolution On the other hand, the short-time behavior of 
<i>(t) is completely determined by the variance AH since it can be shown easily that 



|<i>(t)|2=l-IM)!<2 + 0(i3) 



(10) 



As a quick application, Eq. (10) implies that the quantum Zeno effect 0] for the initial state \ipo)j which requires the 
condition lim„_>oo |$(t/n)p" ~ 1, is in principle always present as long as the variance AH is finite. More precisely, 
if n projective measurements of the operator {ipo) {''Pol £^re performed successively at equal intervals t/n, the enhanced 
probability of finding the system in the initial state |'0o) time t is given by 



Mt/n)\ 



2n 



(AH)2 (2 



Consequently, this "stasis" probability can be made close to unity provided 



(11) 



(12) 



While the Zeno effect is significant for applications involving quantum control of decoherence, long-time behavior 
of the overlap $(t) has significance for exploring ultimate limits on the speed of quantum information processing. 
In fact, limits on the speed of quantum evolution are connected to another widely known fundamental limit on the 
power of information processing, the holographic entropy bound, as suggested by the following arguments: Consider 
a general physical system of approximate spatial size L (hence surface area L^) and total energy E. By the discussion 
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above, there is a fundamental bound given by an inequality of the type Eq. (6) or Eq. (9) on the time r during which 
a quantum state of the system can evolve to an orthogonal state: 



T > 



E 



(13) 



Let iS* be the entropy the system, which is, equivalently, the Boltzmann constant kg times the number of (classical) 
bits of information that can be stored. Since a physical signal propagating across the system can be used to interact 
with each classical "bit" successively and change its state, the shortest time in which this could be done, (S'/fcs)r, 
must be no longer than the light crossing time across the system: 



Combining Eq. (14) with Eq. (13) yields 
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(14) 



(15) 



The entropy bound Eq. (15) (which was first discovered by Bekenstein [4]) can also be derived, independently, by an 
argument based on the system's formation history. The speed-of-evolution bound Eq. (13) imposes an ultimate limit 
on the time rate of entropy change: 
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dS_ 

dt 



1 E 
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(16) 



But no matter what the system's actual formation history and its final state are, a state of zero entropy must be 
reachable from that final state within a time on the order of the light crossing time L/c. Hence the Bekenstein bound 
Eq. (15) on the final entropy follows once again, this time from Eq. (16). Since black-hole formation (gravitational 
collapse) imposes the Schwarzschild limit E < c^L/{2G) on the maximum energy E of the system, Eq. (15) implies 
the holographic entropy bound [5] 
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(17) 



where Ip = \fMTjl? is the Planck length. 



New inequalities: 

A key observation about the overlap function $(i) (Eq. (2)) is that it can be expressed as the Fourier transform (or 
"characteristic function") of a positive probability distribution function p{E)^ characterizing the energy spectrum of 
the system in the initial quantum state {ipo): 

$(t) = J e-'''^p{E) dE , (18) 

where again we used the rescaled time parameter t = time/?i. For example, if the Hamiltonian H has a discrete 
spectrum {Ei}, the state \tpo) can be expanded as 

|7Ao)=E^^I^^)' (19) 
i 

and the distribution function and the overlap have the discrete forms 

P(.E) = J2 - ^^■) ' *W = E Ic.f e-^^* . (20) 

j 3 

More generally, using the spectral theorem Q, the Hamiltonian H can be expressed in the form 



H ^ j EdP{E) , (21) 
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where dP{E) denotes integration with respect to a projection- valued measure on the Hilbert space, and the energy 
probabihty distribution ("density of states") p{E) can be defined via the identity 

piE)dE^{i;o\dP{E)\^o) . (22) 

From a practical point of view, the distribution function p{E) is a key design parameter since it is relatively easy to 
manipulate. This distribution is related to the overlap function $(i) via the inverse Fourier transform 

1 r°° 

P(E)-2^J_ e'^^'mdi. (23) 

It is useful to extend the function $(t) to the complex domain; in fact, we will assume a Paley- Wiener [?! condition 
on the distribution p{E) such that $(i) as defined by Eq. (18) is an entire analytic function on the complex plane 
t e C. For example, this is the case if p{E) is of compact support, or, more generally, falls off faster than any 
exponential as -B — > ±oo. In cither case, one can reasonably expect such Paley- Wiener conditions to hold for most 
physical systems. 

Denoting complex time with the commonly-used symbol z, Eq. (18) implies that the analytic function ^(z) has the 
power series expansion 

m = 1 + £ t^^^.n ^ (24) 



n=l 

which is a rephrasing of the generating-function identities 

(9"$ 
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^j"$(«)(0). (25) 



t=o 

Consequently, the function log$(z) can be expanded in a power series around z = 0: 



log$(z) = ^7n^", (26) 



where 



n=l 



" (_l)fc-i " (-i)'i(g'i) (-z)'^(B'^) {-iY^jE^") 

^ k ^ hi hi "' hi 

k=l h^l 

h+h-l \-lk=n 

^ E E (i^ : . (^'0 (E^^) • • • (E^^) . (27) 



fe=i h^i 

h+h-i l-ifc=n 



Clearly, Tq cannot be less than the radius of convergence of the power series Eq. (26), which gives us our first new 
inequality: 

^0 ^ ^—T > (28) 

lim„^oc 17"!" 

where 

- y tiyil. y {E^^){E^^)--- (E^^) 

il+i2H \-lk=n 

For our next set of new inequalities, we will rely on Bochner's Theorem from real analysis Q. First, a complex- 
valued function / on M is called 'positive-definite if for any choice of complex numbers Q;i,a2, ■ ■ • , ctr and for any 
Xi , X2 , • • • , a^r G Hi, we have 

T 

aiOjfixi - Xj) > . (30) 
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Observe that consequences of positive-definiteness are: (i) /(O) ^ (derived from Eq. (30) with r — 1), and (ii) 
f{—x) = f{x) and /(O) > |/(a;)| Va; e M (derived from Eq. (30) with r = 2). It turns out that positive-definiteness, 
along with the normahzation condition $(0) = 1, completely characterizes functions $ that are expressible as the 
Fourier transform of a positive density of states p{E) as in Eq. (18): 

Bochner's Theorem: A continuous complex- valued function / : M — > C with /(O) = 1 is the Fourier transform 

f{x) = J e^*^^ p{E) dE of a finite, normalized, positive Borel measure p{E) if and only if / is positive-definite. 

Since Bochner's theorem completely characterizes a general overlap function $(t), the (in general infinite) class of 
inequalities 

r 

^ aiaj^{ti-tj)^0 Vai,a2,--- ,Q!r e C, ii,t2, • • • ,tr e M , (31) 

i,j = l 

are the most general, universal set of inequalities constraining an overlap function <i?(i) defined as in Eq. (2) for a pure 
state. Consequently, every inequality of the Margolus-Levitin-Mandelstam-Tamm-type constraining the first zero Tq 

of $(t) is necessarily a consequence of Eqs. (31). 

To derive some new examples of such inequalities for the first zero-crossing time Tq from Eqs. (31), observe that 
if $(f) is an overlap function (hence is positive-definite), then Eqs. (18) and (25) combined with Bochner's theorem 
imply that for any positive integer n, 

$(2n) 

m - (-1)"^ (32) 

is also a positive-definite function satisfying /(O) = 1. For ease of calculation, let us redefine the hamiltonian as 

H^H-{H) , (33) 

so that the average (first-moment) of H vanishes: (H) = {E) = 0. Taking n = 1 in Eq. (32) and applying the basic 
consequence 1 = /(O) ^ \ f{t)\ of Eqs. (30) gives 

- $"(t) (£;2) . (34) 
Integrating Eq. (34) once from t = to t and using $'(0) = —i(E) = we obtain the inequality 

- $'(i) < {E^) t . (35) 
Integrating Eq. (35) once more from t = to t = To (the first zero-crossing) gives 



1^{E')^. (36) 
After restoring to natural time units and undoing the rescaling Eq. (33), Eq. (36) becomes the inequality 

To > , . (37) 

Applying an entirely parallel stream of arguments and starting from n = 2, 3, ... in Eq. (32), we obtain the following 
infinite series of new inequalities involving the first zero-crossing time Tq: 
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Connection with thermodynamics: 

As we argued above, for a wide class of physical systems the overlap function ^{t) given by Eq. (18) is holomorphic 
on the complex i-plane. It is straightforward to observe that at imaginary times the overlap function is equal to the 
canonical partition function of a thermodynamic system: for (3 > 0: 

Z{(3) EE $(-i/3) = j e-'^^ p{E) dE . (39) 

Introducing the canonical probability distribution 

. (40) 

completes the correspondence with the thermodynamics of a (in general, abstract) physical system whose density of 
states is given by p{E)} For example, the thermodynamic entropy is given by 



k 



^ = - / p,{E) log pc{E)dE^ log Z {13) +(i{E),- {log p{E)),, (41) 



B 



where fcs is Boltzmanns constant, and (• • • )c denotes expectation with respect to the canonical probability distribution 
function Pc{E): {■ ■ ■)c = J ■ ■ ■ Pc{E) dE. Real zeros of the overlap function $(i) correspond to pure-imaginary zeros 
of the partition function Z(/3). 

The promise of the thermodynamic correspondence lies in the fact that the qualitative behavior of thermodynamic 
systems have been extensively investigated, and contain a vast panoply of results and techniques that might potentially 
translate to insights into the real-time behavior of $(t) via the imaginary inverse-temperature correspondence with 
Z{P). For example, an impressive array of qualitative and quantitative results are already known for the behavior 
of the complex zeros of Z{I3) for a variety of lattice models in statistical mechanics [1, [13] • The condensation of the 
complex zeros of the volume-scaled partition function onto the real axis in the thermodynamic scaling limit is directly 
related to the phenomenon of phase transitions according to the classical Lee- Yang theory [TTI |. 
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t This system does not have to be quantum mechanical; in general, a classical system could be designed to have the density of states 
p{E) dE lying between its constant-energy shells {H = and {H = E + dE}. 
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